Oddo bắt đầu sự nghiệp của mình tại Renato Curi Angolana ở giải Serie D, và chuyển đến tuyển trẻ A.C. Milan vào năm 1993. Sau 2 năm chơi ở đây, anh được chuyển lên đội hình 1 và cho mượn bởi câu lạc bộ Fiorenzuola đang chơi ở Serie C. Tiếp theo đó là ba câu lạc bộ khác của Serie C (Monza, Prato, Lecco). Anh trở lại một giải cao hơn là Serie B, ở đội hình Monza vào năm 1998, và chuyển đến Napoli 1 năm sau đó.

Anh ra mắt khán giả Serie A lần đầu tiên khi Milan hoàn tất chuyển nhượng anh đến Hellas Verona vào năm 2000. Sau 2 mùa bóng thành công với Verona, S.S. Lazio đã mời anh về, thay cho Alessandro Nesta vừa chuyển đến A.C. Milan.

Tại Lazio anh đã có cơ hội chơi bóng tại UEFA Champions League vào mùa giải 2003-04, UEFA Cup vào các mùa 2002-03 và 2004-05. Đội bóng đã vào đến bán kết UEFA Cup vào năm 2003. Tại mùa thứ ba của Oddo chơi cho Lazio, anh đã cùng đội bóng đoạt Coppa Italia. Anh thành đội trưởng của Lazio trong nửa đầu mùa bóng 2006-2007 để thay cho Fabio Liverani đã chuyển đến Fiorentina.

Vào ngày 23 tháng 1 năm 2007, một cuộc thương lượng giữa Milan và Lazio đã diễn ra và kết quả là Oddo lại được trở về đội bóng sọc đỏ đen. Lazio nhận được 7.75€ tiền chuyển nhượng và được sử dụng cầu thủ Pasquale Foggia miễn phí trong 1 năm.[3] Vài tháng sau đó, Oddo là cầu thủ thường có mặt trong đội hình xuất phát của Milan ở vị trí hậu vệ cánh phải, cùng đội bóng này giành chức vô địch UEFA Champions League 2006-07 sau khi đả bại Liverpool FC 2-1, và giành được UEFA Super Cup vào tháng 8 sau khi chiến thắng Sevilla FC.